草庐IT

leetcode 2744

全部标签

【LeetCode】第290场单周赛 --- 记录一次AK周赛

🎄目录🌼写在前面🌻题1:6041.多个数组求交集🌷题目描述🌷解题思路🌷代码编写(Java版本)🌻题2:6042.统计圆内格点数目🌷题目描述🌷解题思路🌷代码编写(Java版本)🌻题3:6043.统计包含每个点的矩形数目🌷题目描述🌷思路一:二分搜索🌷思路二:二维偏序+树状数组🌻题4:6044.花期内花的数目🌷题目描述🌷思路一:排序+二分🌷思路二:排序💗写在最后🌼写在前面Hello朋友们😋,我是秋刀鱼🐟,一只活跃于Java区与算法区的新人博主~欢迎大家加入高校算法学习社区🏰:https://bbs.csdn.net/forums/Suanfa,社区里大佬云集,大家互相交流学习!今天给大家带来Leet

【LeetCode】第290场单周赛 --- 记录一次AK周赛

🎄目录🌼写在前面🌻题1:6041.多个数组求交集🌷题目描述🌷解题思路🌷代码编写(Java版本)🌻题2:6042.统计圆内格点数目🌷题目描述🌷解题思路🌷代码编写(Java版本)🌻题3:6043.统计包含每个点的矩形数目🌷题目描述🌷思路一:二分搜索🌷思路二:二维偏序+树状数组🌻题4:6044.花期内花的数目🌷题目描述🌷思路一:排序+二分🌷思路二:排序💗写在最后🌼写在前面Hello朋友们😋,我是秋刀鱼🐟,一只活跃于Java区与算法区的新人博主~欢迎大家加入高校算法学习社区🏰:https://bbs.csdn.net/forums/Suanfa,社区里大佬云集,大家互相交流学习!今天给大家带来Leet

在 vscode 上刷力扣 Leetcode 可以这样来

背景神奇的算法网站LeetCode值得驻留,网页版似乎不太方便,作为习惯于在编译器上敲代码的你,如何vscode上优雅的刷力扣Leetcode,在本地配置,记录下来方便备查。环境前置:电脑具备NodeJs环境第一步、安装插件在左侧栏的Vscode插件中心中搜索并安装LeetCode插件(官方的-即第一个安装量最多的)。安装成功,在左侧栏会出现LeetCode标志,点击启用中国版LettCode,方便登录账号。注意:若没有NodeJs环境,可能在成功安装插件后,没有signin登录的按钮。第二步、账号登录账号登录主要有四种方式,LeetCode账号,github账号,领英账号或LeetCodeC

在 vscode 上刷力扣 Leetcode 可以这样来

背景神奇的算法网站LeetCode值得驻留,网页版似乎不太方便,作为习惯于在编译器上敲代码的你,如何vscode上优雅的刷力扣Leetcode,在本地配置,记录下来方便备查。环境前置:电脑具备NodeJs环境第一步、安装插件在左侧栏的Vscode插件中心中搜索并安装LeetCode插件(官方的-即第一个安装量最多的)。安装成功,在左侧栏会出现LeetCode标志,点击启用中国版LettCode,方便登录账号。注意:若没有NodeJs环境,可能在成功安装插件后,没有signin登录的按钮。第二步、账号登录账号登录主要有四种方式,LeetCode账号,github账号,领英账号或LeetCodeC

LeetCode刷题 —— 手撕二叉树

题目目录1.单值二叉树2.二叉树的最大深度3.二叉树的前序遍历4.翻转二叉树5.相同的树6.对称二叉树7.另一棵树的子树8.平衡二叉树❗️❗️8.1时间复杂度优化1.单值二叉树思路:1️⃣如果节点为空,就不用判断,返回true2️⃣如果节点不为空,则判断他的左右子节点的值,只要不同,就返回false,相同就继续递归(走到最后会返回true)/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*/boolisUnivalTree(structT

LeetCode刷题 —— 手撕二叉树

题目目录1.单值二叉树2.二叉树的最大深度3.二叉树的前序遍历4.翻转二叉树5.相同的树6.对称二叉树7.另一棵树的子树8.平衡二叉树❗️❗️8.1时间复杂度优化1.单值二叉树思路:1️⃣如果节点为空,就不用判断,返回true2️⃣如果节点不为空,则判断他的左右子节点的值,只要不同,就返回false,相同就继续递归(走到最后会返回true)/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*/boolisUnivalTree(structT

「动态规划」LeetCode 70(爬楼梯)

Leetcode70题有人问我:烤冷面你这两周怎么总搞简单题?我想说:一步一步来~题干简述给定:假设你正在爬楼梯,需要爬n阶你才能到达楼顶。每次你可以爬1或2个台阶。要求:计算出有多少种爬楼梯的方式。解题思路如果我们缩小视野(把大问题化为小问题),爬到第n阶台阶有两种方式:从n-1阶爬一级台阶从n-2阶爬两级台阶用公式表达:dp[n]=dp[n−1]+dp[n−2],其中的特例是:dp[0]=1和dp[1]=1。嚯!这不就是LeetCode509(斐波那契数列)么。代码实现classSolution:defclimbStairs(self,n:int)->int:ifn复杂度时间复杂度O(n)

「动态规划」LeetCode 70(爬楼梯)

Leetcode70题有人问我:烤冷面你这两周怎么总搞简单题?我想说:一步一步来~题干简述给定:假设你正在爬楼梯,需要爬n阶你才能到达楼顶。每次你可以爬1或2个台阶。要求:计算出有多少种爬楼梯的方式。解题思路如果我们缩小视野(把大问题化为小问题),爬到第n阶台阶有两种方式:从n-1阶爬一级台阶从n-2阶爬两级台阶用公式表达:dp[n]=dp[n−1]+dp[n−2],其中的特例是:dp[0]=1和dp[1]=1。嚯!这不就是LeetCode509(斐波那契数列)么。代码实现classSolution:defclimbStairs(self,n:int)->int:ifn复杂度时间复杂度O(n)

记录每日LeetCode 2299.强密码校验器II Java实现

题目描述:如果一个密码满足以下所有条件,我们称它是一个强 密码:   它有至少8 个字符。   至少包含一个小写英文 字母。   至少包含一个大写英文 字母。   至少包含一个数字 。   至少包含一个特殊字符 。特殊字符为:"!@#$%^&*()-+" 中的一个。   它不 包含 2 个连续相同的字符(比方说 "aab" 不符合该条件,但是 "aba" 符合该条件)。给你一个字符串 password ,如果它是一个 强 密码,返回 true,否则返回 false 。初始代码:classSolution{publicbooleanstrongPasswordCheckerII(Stringpa

记录每日LeetCode 2299.强密码校验器II Java实现

题目描述:如果一个密码满足以下所有条件,我们称它是一个强 密码:   它有至少8 个字符。   至少包含一个小写英文 字母。   至少包含一个大写英文 字母。   至少包含一个数字 。   至少包含一个特殊字符 。特殊字符为:"!@#$%^&*()-+" 中的一个。   它不 包含 2 个连续相同的字符(比方说 "aab" 不符合该条件,但是 "aba" 符合该条件)。给你一个字符串 password ,如果它是一个 强 密码,返回 true,否则返回 false 。初始代码:classSolution{publicbooleanstrongPasswordCheckerII(Stringpa